#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Stu
{
	char name[10];
	int age;
}Stu;
//
//
int int_cmp(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
//
//
int Stu_by_int_cmp(const void* e1, const void* e2)
{
	return (((Stu*)e1)->age - ((Stu*)e2)->age);
}
//
void print_arr(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}


//int main()
//{
//	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	qsort(arr,sz,sizeof(arr[0]),int_cmp);
//	print_arr(arr,sz);
//	return 0;
//}

int Stu_by_str_cmp(const void* e1, const void* e2)
{
	return strcmp(((Stu*)e1)->name, ((Stu*)e2)->name);
}
//
//int main()
//{
//	Stu stus[] = { {"zhangsan", 19},{"lisi",20},{"wangwu",18}};
//	int sz = sizeof(stus) / sizeof(stus[0]);
//	// qsort(stus,sz, sizeof(stus[0]),Stu_by_str_cmp);
//	qsort(stus, sz, sizeof(stus[0]), Stu_by_int_cmp);
//	return 0;
//}

//int* buttle_sort(int* p, int sz)
//{
//
//	int* ret = p;
//	int flag = 1;
//	int temp = 0;
//	for (int i = 0; i < sz - 1; i++)
//	{
//		for (int j = 0; j < sz - 1 - i;j++)
//		{
//			if (p[j] > p[j+1])
//			{
//				temp = p[j];
//				p[j] = p[j + 1];
//				p[j + 1] = temp;
//				flag = 0;
//			}
//		}
//		if (flag == 1)
//			break;
//	}
//	p = NULL;
//	return ret;
//}
//
//
//int main()
//{
//	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	print_arr(buttle_sort(arr, sz),sz);
//	return 0;
//}

//void Swap(char* buf1,char* buf2,int width)
//{
//	for (int i = 0; i < width; i++)
//	{
//		char temp = *buf1;
//		*buf1 = *buf2;
//		*buf2 = temp;
//		buf1++;
//		buf2++;
//	}
//}

//void buttle_sort(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
//{
//
//	int i = 0;
//	for (i = 0; i < sz - 1; i++)
//	{
//		int j = 0;
//		int flag = 1;
//		for (j = 0; j < sz - 1 - i;j++)
//		{
//			if (cmp((char*)base + j * width, (char*)base + (j+1) * width)>0)
//			{
//				Swap((char*)base + j* width,(char*)base + (j+1) * width, width);
//				flag = 0;
//			}
//		}
//		if (flag == 1)
//			break;
//	}
//
//}


//int main()
//{
//	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	buttle_sort(arr, sz, sizeof(arr[0]), int_cmp);
//	print_arr(arr,sz);
//	return 0;
//}

//int main()
//{
//	Stu Stus[] = { {"zhangsan",20},{"wangwu",18},{"lisi",19}};
//	int sz = sizeof(Stus) / sizeof(Stus[0]);
//	buttle_sort(Stus,sz,sizeof(Stus[0]),Stu_by_str_cmp);
//	return 0;
//}

//int main()
//{
//	Stu Stus[] = { {"zhangsan",20},{"wangwu",18},{"lisi",19}};
//	int sz = sizeof(Stus) / sizeof(Stus[0]);
//	buttle_sort(Stus,sz,sizeof(Stus[0]),Stu_by_int_cmp);
//	return 0;
//}

